A BORDA MEASURE FOR SOCIAL CHOICE FUNCTIONS by

نویسندگان

  • Michel Le Breton
  • Michel Truchon
  • Philippe De Donder
چکیده

The question addressed in this paper is the order of magnitude of the difference between the Borda rule and any given social choice function. A social choice function is a mapping that associates a subset of alternatives to any profile of individual preferences. The Borda rule consists in asking voters to order all alternatives, knowing that the last one in their ranking will receive a score of zero, the second lowest a score of 1, the third a score of 2 and so on. These scores are then weighted by the number of voters that support them to give the Borda score of each alternative. The rule then selects the alternatives with the highest Borda score. In this paper, a simple measure of the difference between the Borda rule and any given social choice function is proposed. It is given by the ratio of the best Borda score achieved by the social choice function under scrutiny over the Borda score of a Borda winner. More precisely, it is the minimum of this ratio over all possible profiles of preferences that is used. This "Borda measure" or at least bounds for this measure is also computed for well known social choice functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهبود روش تصمیم‌گیری گروهی بوردا با کمک محاسبات نرم

  Borda count is a well-known social choice method, and is frequently used for group decision making problems. However it does not consider the optimism/pessimism view of the director, which has a great effect on the group decisions. Therefore in the present study, we extend the Borda method by using the Ordered Weighted Averaging (OWA) operator to consider the risk attitudinal characteristics....

متن کامل

A Borda count for partially ordered ballots

The application of the theory of partially ordered sets to voting systems is an important development in the mathematical theory of elections. Many of the results in this area are on the comparative properties between traditional elections with linearly ordered ballots and those with partially ordered ballots. In this paper we present a scoring procedure, called the partial Borda count, that ex...

متن کامل

A Framework for the Quantitative Evaluation of Voting Rules

In order to characterize the set of desirable social choice functions, researchers have proposed axioms that all social choice functions should satisfy. However, it has been shown that achieving these axioms is impossible. Instead of viewing this impossibility result as a limitation, it can be viewed as an opportunity. In this paper, we develop a means of comparing various social choice functio...

متن کامل

Probabilistic Borda rule voting

An alternative voting system, referred to as probabilistic Borda rule, is developed and analyzed. The winning alternative under this system is chosen by lottery where the weights are determined from each alternative’s Borda score relative to all Borda points possible. Advantages of the lottery include the elimination of strategic voting on the set of alternatives under consideration and breakin...

متن کامل

Strategic manipulability of self-selective social choice rules

We provide exact relations giving the probability of individual and coalitional manipulation of three specific social choice functions (Borda rule, Copeland rule, Plurality rule) in three-alternative elections when the notion of self-selectivity is imposed. The results suggest that the Borda rule is more vulnerable to coalitional manipulation than the Copeland rule and the Plurality rule. Howev...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998